On Rado's Boundedness Conjecture
نویسندگان
چکیده
We prove that Rado’s Boundedness Conjecture from Richard Rado’s 1933 famous dissertation Studien zur Kombinatorik is true if it is true for homogeneous equations. We then prove the first nontrivial case of Rado’s Boundedness Conjecture: if a1, a2, and a3 are integers, and if for every 24-coloring of the positive integers (or even the nonzero rational numbers) there is a monochromatic solution to the equation a1x1 + a2x2 + a3x3 = 0, then for every finite coloring of the positive integers there is a monochromatic solution to a1x1 + a2x2 + a3x3 = 0.
منابع مشابه
Gonality of Dynatomic Curves and Strong Uniform Boundedness of Preperiodic Points
Fix d ≥ 2 and a field k such that char k d. Assume that k contains the dth roots of 1. Then the irreducible components of the curves over k parameterizing preperiodic points of polynomials of the form z + c are geometrically irreducible and have gonality tending to ∞. This implies the function field analogue of the strong uniform boundedness conjecture for preperiodic points of z + c. It also h...
متن کاملOn Robson's Convergence and Boundedness Conjecture Concering the Height of Binary Search Trees
متن کامل
$n$-factorization Property of Bilinear Mappings
In this paper, we define a new concept of factorization for a bounded bilinear mapping $f:Xtimes Yto Z$, depended on a natural number $n$ and a cardinal number $kappa$; which is called $n$-factorization property of level $kappa$. Then we study the relation between $n$-factorization property of level $kappa$ for $X^*$ with respect to $f$ and automatically boundedness and $w^*$-$w^*$-continuity...
متن کاملUniform Boundedness of Rational Points and Preperiodic Points
We ask questions generalizing uniform versions of conjectures of Mordell and Lang and combining them with the Morton–Silverman conjecture on preperiodic points. We prove a few results relating different versions of such questions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 113 شماره
صفحات -
تاریخ انتشار 2006